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IN THE CLAIMS 

The following is a complete listing of claims with a status identifier in parenthesis. 
Listing Of Claims 

1 . (Previously Presented) A caching method comprising the steps of: 

(a) receiving an Internet site name; 

(b) storing the Internet site name in an entry of a table having n entries if the Internet 
site name is not in the table; 

(c) counting the number of times the Internet site name has been received, and if the 
Internet site name is new and the table is full, selecting an entry from a set of replaceable entries 
in the table, where the table includes both replaceable and irreplaceable entries; 

(d) replacing the selected entry with the new entry; and 

(e) caching a resource corresponding to at least one of a most frequently used Internet 
sites r where r<n. 

2. (Original) The method of claim 1 wherein the Internet site name is a URL 
(Uniform Resource Locator). 

3. (Original) The method of claim 1 wherein each entry of the table has a name 
field for storing the Internet site name and a count field for storing the number of times the 
Internet site name has been received. 
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4. (Previously Presented) The method of claim 3 further comprising the step 
of retrieving r most frequently used Internet site names according to the value of the count field 
of each entry. 



5. (Previously Presented) The method of claim 1 wherein if the table is full 
and the Internet site name is not in the table, replace one of the q least frequently used entries 
according to the value of the count field of each entry. 

6. (Previously Presented) An apparatus for caching resources of r most 
frequently used Internet site names comprising: 

(a) a memory for storing a table having n entries where n > r, where r is the number 
of most frequently used Internet sites and each entry comprises a name field; and 

(b) a processor for, 
receiving an Internet site name, 

storing the Internet site name into the name field of an entry in the table, 

selecting an entry from a set of replaceable entries in the table if the table is full and the 

Internet site name is not in the table, where the table includes both replaceable and irreplaceable 

entries; and 

replacing the selected entry with the Internet site name entry. 

7. (Original) The apparatus of claim 6 wherein the Internet site name is a URL 
(Uniform Resource Locator). 
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8. (Previously Presented) The apparatus of claim 6 wherein if the table is full 
and the Internet site name is not in the table, the processor randomly selects one of q at least 
frequently used entries for replacement from. the set of replaceable entries. 

9. (Previously Presented) The apparatus of claim 6 wherein if the table is full 
and the Internet site name is not in the table, the processor replaces the least frequently used 
entry among q least frequently used entries from the set of replaceable entries. 

10. (Original) The apparatus of claim 6 wherein each entry in the table further 
comprises a count field for storing the number of times the associated Internet site name in the 
entry has been received. 

1 1 • (Original) The apparatus of claim 1 0 wherein if the Internet site name is in 
one of the entries, the processor increments the value of the count field. 

12. (Original) The apparatus of claim 1 1 wherein the processor sorts the entries 
in the table into an order according to the value of the count field of each entry. 

13. (Original) The apparatus of claim 12 wherein the order is descending, 
whereby the r most frequently used Internet site names are in the first r entries. 

14. (Original) The apparatus of claim 12 wherein the sorting method is a bubble 
sort method. 
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15. (Original) The apparatus of claim 10 wherein the processor retrieves the r 
most frequently used Internet site names from the top r entries according to the value of the 
count field of each entry. 



16. (Previously Presented) An apparatus for caching resources of r most 
frequently used Internet site names, the apparatus comprising: 

(a) a receiver for receiving an Internet site name; 

(b) a processor for converting the Internet site name into a hash number and storing 
the number into an entry in a table; and 

(c) a memory for storing the table having n entries where n > r, where r is the number 
of most frequently used Internet site names, each entry in the table comprising a number field for 
the number, a name field for the Internet site name and a count field for counting the number of 
times the Internet site name is received, wherein 

(d) the processor further selects an entry from a set of replaceable entries in the table 
if the table is full and the number is not in the table and replaces the selected entry with the hash 
number entry according to the value of the count field of each entry the table including both 
replaceable and irreplaceable entries. 

17. (Original) The apparatus of claim 1 6 wherein the Internet site name is a URL 
(Uniform Resource Locator). 
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18. (Original) The apparatus of claim 16 wherein if the number is in one of the 
entries, the processor increments the value of the count field. 

19. (Original) The apparatus of claim 16 wherein the processor retrieves the r 
most frequently used Internet site names from the top r entries according to the value of the 
count field of each entry. 

20. (Original) The apparatus of claim 16 wherein the processor sorts the entries 
in the table into an order according to the value of the count field of each entry. 

21. (Cancelled) 

22. (Original) The apparatus of claim 16 wherein if the number is not in the table 
and the table is not full, the processor stores the number and the Internet site name in the 
respective fields of an empty entry. 

23. (Original) The apparatus of claim 16 wherein if the number is in an entry and 
the value of the count field of that entry is greater than a threshold, the processor stores the 
Internet site name in that entry. 

24. (Previously Presented) The apparatus of claim 16 wherein if the table is full 
and the number is not in the table, the processor randomly selects one of the q least frequently 
used entries for replacement from the set of replaceable entries. 
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25. (Previously Presented) The apparatus of claim 16 wherein if the table is full 
and the number is not in the table, the processor replaces the entry with the smallest value of the 
count field among q least frequently used entries from the set of replaceable entries. 

26. (Original) The apparatus of claim 16 wherein the table comprises q sub-tables 
where n>q>l, each sub-table has n/q entries and pointed to by an address ranging from 0 to q-1, 
the number is searched or stored in the sub-table pointed to by the address produced by taking a 
modulo operation on the number by q, if the sub-table is full and the number is not in the sub- 
table, the processor replaces one of the bottom m/q entries according to the value of the count 
field of each entry, and retrieves the r most frequently used Internet site names from the top r 
entries among the q sub-tables according to the value of the count field of each entry. 

27. (Previously Presented) A computer readable medium having computer 
program logic recorded thereon for building a table to select r most frequently used Internet site 
names, the computer program logic comprising: 

(a) a computer program code segment for receiving an Internet site name; 

(b) a computer program code segment for converting the received Internet site name 
into a hash number; 

(c) a computer program code segment for storing the number in the table having n 
entries where n > r, each entry in the table comprising a number field for the number, a name 
field for the received Internet site name and a count field for counting the number of times the 
Internet site name has been received, wherein 
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(d) the computer code segment for storing further selects an entry from a set of 
replaceable entries in the table if the table is full and the number is not in the table and replaces 
the selected entry with the new entry according to the value of the count field of each entry the 
table including both replaceable and irreplaceable entries. 

28. (Previously Presented) The computer readable medium of claim 27 
wherein the received Internet site name is a URL (Uniform Resource Locator). 

29. (Previously Presented) The computer readable medium of claim 27 
wherein if the number is in one of the entries, the storing computer program code segment 
increments the value of the count field. 

30. (Previously Presented) The computer readable medium of claim 27 
wherein the logic further comprises a computer program code segment for retrieving the r most 
frequently used Internet site names from the top r entries according to the value of the count field 
of each entry. 



31. (Previously Presented) The computer readable medium of claim 27 
wherein the logic further comprises a computer program code segment for sorting the entries in 
the table into an order according to the value of the count field of each entry. 

32. (Cancelled) 
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33. (Previously Presented) The computer readable medium of claim 27 
wherein if the number is in the table and the table is not full, the storing computer program code 
segment stores the number and the received Internet site name in the respective fields of an 
empty entry. 

34. (Previously Presented) The computer readable medium of claim 27 
wherein if the number is in an entry and the value of the count field in that entry is greater than a 
threshold, the storing computer program code segment stores the received Internet site name in 
the name field of that entry. 

35. (Previously Presented) The computer readable medium of claim 27 
wherein if the table is full and the number is not in the table, the storing computer program code 
segment randomly selects one of q least frequently used entries for replacement from the set of 
replaceable entries. 

36. (Previously Presented) The computer readable medium of claim 27 
wherein if the table is full and the number is not in the table, the storing computer program code 
segment replaces the entry with the smallest received count among q least frequently used 

entries. 

37. (Previously Presented) The method of claim 1 wherein the cached resource 
is a Hypertext Markup Language (HTML) file. 



Page 9 



Application No. 09/850,301 
Docket No. 129250-002069/ US 

38. (Previously Presented) The method of claim 1 wherein the cached resource 
is an audio file. 



39. (Previously Presented) The apparatus of claim 6 wherein the resources 
include an HTML file. 

40. (Previously Presented) The apparatus of claim 6 wherein the resources 
include an audio file. 



41. (Previously Presented) The apparatus of claim 16 wherein the resources 
include an HTML file. 



42. (Previously Presented) The apparatus of claim 16 wherein the resources 
include an audio file. 
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